Stahnsdorf är en kommun och ort i Tyskland, belägen i Landkreis Potsdam-Mittelmark i förbundslandet Brandenburg, strax sydväst om Berlins stadsgräns och öster om Potsdam. Kommunen bildades inom sina nuvarande gränser 31 dec 2001 genom en sammanslagning av fyra kommuner i området, och är idag en snabbt växande förortskommun till Berlin, med 14 245 invånare år 2012.
Stahnsdorf ligger på högplatån Teltow. Till kommunen gränsar: i norr Kleinmachnow, i nordost staden Teltow, i sydost Grossbeeren, söderut staden Ludwigsfelde, i sydväst Nuthetal, västerut förbundslandshuvudstaden Potsdam och åt nordväst förbundslandet Berlin.